Video âm nhạc của "Not Fair" được đạo diễn bởi Melina Matsoukas và được quay tại Los Angeles ngày 19 tháng 9 năm 2010,[4] trùng với dịp phát hành album. Allen đã đăng những bức hình chụp video trên trang Twitter chính thức của mình.[5] Video đã được phát chính thức ngày 21 tháng 3 năm 2009 trên chương trình T4 của kênh truyền hình nước Anh Channel 4. Video cho "Not Fair" đã có trên 15 triệu lượt xem trên YouTube.

Video âm nhạc có phong cách những năm thập niên 70 ở phương Tây,[1] với bối cảnh chính là màn biểu diễn trực tiếp của Allen trong The Porter Wagoner Show - một chương trình truyền hình có từ năm 1960 - 1981. Lily Allen xuất hiện với mái tóc dài, đôi giày cao gót và bộ đồ lụa trắng, nhảy bên cạnh một chiếc micro với những ca sĩ hát nền.[1]